On the job rotation problem

نویسندگان

  • Peter Butkovic
  • Seth Lewis
چکیده

The job rotation problem (JRP) is the following: Given an n × n matrix A over R ∪ {−∞} and k ≤ n, find a k × k principal submatrix of A whose optimal assignment problem value is maximum. No polynomial algorithm is known for solving this problem if k is an input variable. We analyse JRP and present polynomial solution methods for a number of special cases.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

بهینه‌سازی سیستم گردش شغلی مبتنی بر عوامل ریسک ارگونومیک مشاغل

Background and aims: The job safety is one of the necessary aspects of efficiency in humane resource manangement of every organization, and if organizations enable to reduce the rate of job accidents and undesirable stress, then performance of workers become more efficient. Hence, job rotation is as good as a rest to increase efficiency. The aim of this research is to design an appropriate job ...

متن کامل

تاثیر چرخش شغلی بر فرسودگی شغلی پرستاران بیمارستان کاشانی تهران: مطالعه موردی

  Background and aims Job burnout is one of the syndromes which is known by emotional exhaustion, depersonalization, and deterioration of job performance. Due to the negative impact this syndrome on patients, employees, and organization in healthcare settings this issue has drawn attention of many researchers to itself during recent years. Despite the large number of publications in this area h...

متن کامل

بررسی رابطه گردش شغلی با رضایت مندی از کار و فرسودگی شغلی در کارکنان دانشگاه علوم پزشکی تهران

Background and Aim: Job rotation is one of the management policies in human resource management. If these policies are done with proper planning, they can impress job satisfaction and job burnout of the employees. Present survey has been conducted in order to find relationship between job rotation with job satisfaction and job burnout. Materials and Methods: A descriptive analytical methodol...

متن کامل

تأثیر گردش شغلی بر عملکرد پرستاران در بیمارستان های تأمین اجتماعی تهران

Introduction: One of the of human resources development methods is job rotation. Research in this field is highly recommended and needs to be implemented in social security hospitals.The main purpose of this research was to determine the effect of job rotation on performance of nurses in the social security’s hospitals in Tehran. Methods: The present research is a causative -retrospective study...

متن کامل

The effect of job organizational factors on job satisfaction in two automotive industries in Malaysia.

A methodology is developed in diagnosing the effect of job organizational factors on job satisfaction in two automotive industries in Malaysia. One hundred and seventy male subjects of age 18-40 years with the mean age of 26.8 and standard deviation (SD) of 5.3 years and the mean work experience of 6.5 years and SD of 4.9 years took part in the study. Five job organizational factors were tested...

متن کامل

Job rotation in assembly lines employing disabled workers

In this paper we consider the programming of job rotation in the Assembly Line Worker Assignment and Balancing Problem. The motivation for this study comes from the designing of assembly lines in sheltered work centers for the disabled, where workers have different task execution times. In this context, the well-known training aspects associated with job rotation are particularly desired. We pr...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Discrete Optimization

دوره 4  شماره 

صفحات  -

تاریخ انتشار 2007